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PURPOSE: To respond to a write request at a high speed 
and to complete the processing at a high speed by 
distributing and storing data for which write is requested in 
a butter area with a storage area capable of transferring the 
data at a high speed as a buffer and reconstituting the 
storage form of the data to redundant constitution when no 
access request is present. 

CONSTITUTION: The data for which the write is requested 
are tentatively written in the free area of a butter area 160 
which is the storage area whose transfer rate is high inside 
respective disk devices 140-143 and the data for which the 
write is requested are divided into the blocks of a 
prescribed size and distributed and stored in the four disk 
devices 140-143. Then, when no access request from an 
outside is present, a disk array controller 12 transfers the 
data stored in the butter area 1 60 to the storage area 1 70 
under conditions that the disk devices 140-143 of a transfer 
origin and a transfer destination are different, a parity is 
generated by using a parity generation circuit 1 3 and the 
storage form of the data is reformed to the redundant constitution. 
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* NOTICES * 

JPO and NCI PI are not responsible for any 
damages caused by the use of this translation. 

1. This document has been translated by computer. So the translation may not reflect the original 
precisely. 

2. **** shows the word which can not be translated. 
3.1n the drawings, any words are not translated. 



CLAIMS 



[Claim(s)] 

[Claim 1] Two or more sets of disk units and the buffer area used for the temporary storage of data to 
said field which can perform two or more data transfer at the high speed in each storage region of the 
disk unit of a base are created. A creation means to create the data area used for storing of data made 
into the redundant configuration in the remaining storage regions, A division means to divide into the 
data block of predetermined size the data with which the write request was made. The data block divided 
by this division means Said write-in means written in the buffer area of the disk unit of a base, [ two or 
more ] A judgment means said to judge whether two or more data blocks of sufficient amount for 
calculation of parity are stored in the buffer area of the disk unit of a base. When said judgment means 
judges with the data block of sufficient amount for calculation of parity being stored A data transfer 
means to transmit the data block stored in the buffer area to the data area of the same address in a 
different disk unit from the disk unit stored in the data block. Said data transfer means creates parity 
based on the data block transmitted to the data area. Disk array equipment characterized by providing 
the parity write-in means which writes the created parity in the data area specified in said address of the 
disk unit which is not used for storing of those data blocks. 

[Claim 2] Two or more sets of disk units, and a creation means to create said data area of the 
predetermined number in each storage region of the disk unit of a base corresponding to the data transfer 
rate two or more, A detection means to detect the compressibility of the data with which the write 
request was made, and a selection means to choose firom the data area of said predetermined number the 
data area used for storing of that data according to the compressibility which this detection means 
detected, Disk array equipment characterized by providing the write-in means which divides and writes 
said data in the block of predetermined size in tiie data area chosen by this selection means. 



[Translation done.] 
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DETAILED DESCRIPTION 



[Detailed Description of the Invention] 
[0001] 

[Industrial Application] This invention relates to the disk array equipment using the transfer rates of a 
disk unit differing with respect to disk array equipment according to the storage region where data are 
memorized. 
[0002] 

[Description of the Prior Art] Compared with storage elements, such as semiconductor memory, the disk 
imit used £is external storage, such as a computer, can memorize mass data, and has flume ******. 
However, since mechanical actuation is needed for read-out of data, it also has the fault that a speed of 
response is slow or the information memorized on disk media by the collision of a head and disk media 
etc. may be lost. For this reason, improvement in a speed of response or dependability is aimed at, data 
are divided into the block of predetermined size, and storing in two or more sets of disk units 
dispersedly is performed. 

[0003] Although the data storage of such a form is realizable also by publishing a command from a 
computer side to each of two or more sets of disk units, the burden by the side of a computer will 
become large. In order to solve this problem, the equipment which opted for the storing procedure by the 
store side is disk array equipment. 

[0004] To the storing gestalt well used with disk array equipment, it is RAID (Redundant Arrays of 
Inexpensive Disks). There is a redundant configuration called, the writing of the parity created based on 
the writing of data, simultaneously its data with the gestalt classified into level 3 thru/or 5 among these 
storing gestalten — a line — **. With conventional disk array equipment, it has the semiconductor 
memory for memorizing temporarily the data with which the write request was made, and parity W£is 
computed based on the data memorized on the memory. 
[0005] 

[Problem(s) to be Solved by the Invention] As explained above, with conventional disk array equipment, 
data were memorized on semiconductor memory temporarily and parity was computed using the data. 
For this reason, when the write request of a lot of data exceeding die problem that it is required to have 
the semiconductor memory which has a certain amount of storage capacity, and the storage capacity of 
semiconductor memory was received, there v/as a problem that that writing speed will be restricted by 
the calculation process of parity. 

[0006] Then, the purpose of this invention is to offer the disk array equipment which solves the above 
problems using the difference in the transfer rate of the storage region in each disk unit, for example. 
[0007] 

[Means for Solving the Problem] Invention according to claim 1 creates the buffer area used for the 
temporary storage of data in the field which can perform data transfer at the high speed in two or more 
sets of each storage regions of two or more sets of a disk xmit and disk units. A creation means to create 
the data area used for storing of data made into the redundant configuration in the remaining storage 
regions, A division means to divide into the data block of predetermined size the data with which the 
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write request was made. The write-in means which writes the data block divided by this division means 
in the buffer area of two or more sets of disk units, A judgment means to judge whether the data block of 
sufficient amount for calculation of parity is stored in the buffer area of two or more sets of disk units. 
When a judgment means judges with the data block of sufficient amount for calculation of parity being 
stored A data transfer means to transmit the data block stored in the buffer area to the data area of the 
same address in a different disk unit from the disk imit stored in the data block. This data transfer means 
creates parity based on the data block transmitted to the data area, and possesses the parity write-in 
means which writes the created parity in the data area specified in the address of a disk unit which is not 
used for storing of those data blocks. 

[0008] That is, in invention according to claim 1, the data with which the write request was made are 
once distributed and stored in these buffer areas, using as a buffer the storage region which can perform 
data transfer at the high speed in each disk unit. And when the access request of data is not made, the 
data stored in the buffer area are transmitted under conditions from which the disk unit of the source and 
the destination differs, and the storing gestalt of data is reconstituted in a redundant configuration. Thus, 
since parity is not created and a data transfer rate writes the data in an early storage region when the 
write request of data is made, a high speed can be answered to a write request. Moreover, since a 
redundant configuration is formed, a high speed can be made to also complete the processing only by 
the data transfer between different disk units. 

[0009] A creation means by which invention according to claim 2 creates the data area of the 
predetermined number according to a data transfer rate within two or more sets of each storage regions 
of two or more sets of a disk unit and disk units, A detection means to detect the compressibility of the 
data with which the write request was made, and a selection means to choose from the data area of a 
predetermined number the data area used for storing of that data according to the compressibility which 
this detection means detected. The write-in means which divides and writes data in the block of 
predetermined size in the data area chosen by this selection means is provided. 
[0010] That is, in invention according to claim 2, using the storage region where data transfer rates 
differ existmg in the storage region of a disk unit, the data with bad compressibility are stored in the 
storage region where a transfer rate is high, and the data with sufficient compressibiUty are conversely 
stored in the storage region where a transfer rate is low. For this reason, what data with bad 
compressibility are stored in the storage region where a transfer rate is low is lost, and the synthetic 
speed of response as a disk unit can be improved. 
[0011] 

[Example] Hereafter, this invention is explained to a detail per example. 

[0012] The 1st example [0013] The configuration of the disk array equipment by the 1st example of this 
invention is shown in drawing 1 . The disk array equipment 1 1 of the 1st example consists of four sets of 
the disk array controller 12, the parity generation circuit 13, and disk units 14, and they are mutually 
connected by bus 15. A disk controller 12 is the control circuit which consisted of a processor, memory, 
and its circumference circuit, and the parity generation cncuit 13 computes the exclusive OR of the data 
of a predetermined number with directions of the disk array controller 12. 

[0014] Actuation of this disk array equipment is explained to below. Although the disk array equipment 
of the 1st example is equipment which stores by making data into a redundant configuration, the data 
with which the write request was made are once written in the free area of the buffer area 1 6 which is 
the storage region where the transfer rate in each disk unit 14 is high. 

[0015] This writmg is performed under control of the disk array controller 12, and the data with which 
the write request was made are divided into the block of predetermined size, and are distributed and 
stored in four sets of disk units 14. in addition, on the memory in the disk array controller 12 The 
address which an external device uses for assignment of the data block in disk array equipment. The 
address translation table for matching the address wdthin the disk unit the data block is actually 
remembered to be, and a disk miit is prepared. The disk array controller 12 memorizes having stored the 
data block in the buffer area 1 6 by finding out the free area in a buffer area and updating those contents 
by verifying the contents of this address translation table. 
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[0016] And when the access request from an external device is not made, the disk array controller 12 
transmits the data stored in the buffer area 16 to a storage area 17 in the following procedures. 
[0017] The flow of actuation of the disk array controller at the time of the data transfer to a storage area 
is shown in drawing 2 . The disk array controller 12 is the buffer area 160 of four sets of disk units first. 
Or 163 The number NB of data blocks stored It investigates (step SlOl) and the data block stored In 
being under the constant NCNST (step SI 02; N), it waits to once end processing and to write in new 
data. In addition, NCNST is a constant depending on the number of the disk unit which constitutes disk 
array equipment, and the relation of NCNST=Mx (M-1) is materialized between NCNST and the 
number M of a disk unit. With the disk array equipment of the 1st example, since four sets of disk units 
are used, a constant NCNST is set to "12." 

[0018] When the data block is stored in the buffer area 16 more than the NCNST individual (step 
S102;Y), the disk array controller 12 chooses from each buffer area 16 first the data block of the 
NCNST individual made into a processing object (step SI 03). Subsequently, the storage region within 
the disk unit used as the destination of each data block and its disk unit is determined and combined, and 
the order of a transfer is determined (step SI 04). Disk unit 143 used at this step in order to memorize 
parity Out of the storage area of three sets of the disk units to remove, the storage region used as the data 
transfer between the same disk units is chosen, and it is set as the destination. The detail of this 
configuration procedure is mentioned later. 

[0019] The disk array controller 12 which determined the destination and the order of a transfer of a data 
block performs a transfer of the data block of a NCNST individual according to it (step SI 05). Next, the 
parity generation circuit 13 is controlled and it is a disk unit 140. Or 142 The parity which is the 
exclusive OR of the data block memorized in the storage area of the corresponding address is made to 
create, and it is a disk unit 143 about the parity. It is made to write in (step SI 06). And the contents of 
the address translation table are rewritten (step SI 07), and actuation is ended. 
[0020] The outline of the processing performed in step SI 04 is explained using drawing 3 thru/or 
drawing 5 . In addition, drawing 3 R> 3 is drawing for explaining the algorithm used by the flow of 
drawing 4 , drawing 4 is the flow chart having shown the flow of the actuation performed in order that a 
disk array controller may determine the destination, and drawing 5 is the mimetic diagram shoving the 
relation of the destination and the source which are determined as a result of the actuation. 
[0021] First, the outline of the decision procedure of the destination is explained using drawing 3 . As 
mentioned above, the destination is chosen for the disk imit excluding [ the data block stored in the 
buffer area of a certain disk unit ] the disk. Moreover, since one data block in the data block specified in 
the same address in a storage area is used for storage of parity, it should just choose the destination from 
the data block specified in the same address in a storage area for every data of the "number -1 of disk 
imit" individual. 

[0022] For example, like drawing 3 (a), when the data of "0" to " 1 1 " and 12 *****♦♦♦ with a number 
are stored in the buffer area of a disk vmit, it extracts a data block at a time to three numerical orders, and 
if each three data block is arranged in the same line, it will become like drawing 3 (b), without changing 
the train (namely, disk imit) in which each data block exists. For example, if this line is rotated so that 
the part on which the data block of the 2nd line of (b) is not dravra may come to most a right end, as 
shown in (c), each data is movable to the train different from the original train. By the 3rd line and 
processing that the 4th line is the same, each data which exists in the line can be arranged in the original 
train and a different train. 

[0023] The arrangement obtained by such conversion fidfiUs above-mentioned conditions, and, 
fundamentally, the decision of the destination by the disk array controller explaining the back is made 
with such an algorithm. However, the destination is determined by the algorithm with which the 1st line 
of drawing 3 (a) differs from an above-mentioned thing since the part on which the data block is not 
drawn has already existed in the right end train. 

[0024] The processing which a disk array controller actually performs is explained using drawing 4 . 
The block number which this processing asks for the mmiber of the data block in the storage area used 
as the destination of the data block of No. J in a buffer area, and was obtained is Variable Aj. It 
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memorizes. In addition, block number j is prescribed by Ux (L-1), U is the number (0-3) of the disk unit 
in which that data block was stored, that data block [ L ] in each area is the order of storing, and this 
block number is independently prescribed by the buffer area and the storage area with the disk array 
equipment of the 1st example. 

[0025] First, a disk array controller sets "0" to Counters NBUFF and NDATA (step S201), and, 
subsequently to i and j, sets "0" and "NBUFF+UMAX" to them, respectively (step S202). Here, it is 
UMAX. It is the maximum of a disk unit number and is the value which subtracted " 1 " from the number 
of a disk unit which disk array equipment contains. Moreover, Counter NBUFF is a counter for 
memorizing the block number of the beginning of a series of blocks made into the processing object in a 
buffer area, and NDATA is a counter for the block number of the beginning of a series of data blocks 
used as the destination in a storage area to memorize. 

[0026] And Uj which is the disk unit number in which the data block of No. j is stored and UMAX It 
compares and the data block of No. j is UMAX. In not being what was stored in the disk unit of watch 
(step S203; N), it determines the destination of the data block of "NBUFF-f i" watch as the data block of 
the "NDATA+i" watch in a storage area (step S204). And "1" is added to i (step S205), and i is UMAX. 
If not m agreement (step S206; N), return and i are UMAX to step S204. When in agreement, it 
progresses to (step S206; Y) and step S211 . 

[0027] Moreover, UMAX When stored in the disk unit of watch (step S203;Y), the destination of the 
data block of "NBUFF+i" watch is determined as the data block of the "NDATA+i +1 " watch in a 
storage area (step S207). And if "1" is added to i (step S208) and i is not in agreement with "UMAX- 
1" (step S209; N), it returns to step S207. And when i is in agreement with "UMAX-l", the destination 
of the data block of (step S209; Y) and "j+1 " watch is determined as the data block of the "NDATA" 
watch in a storage area (step S210), and it progresses to step S211 . In addition, the processing currently 
performed at this step S207 thru/or step S210 is processing to the party eye of drawing 3 . 
[0028] At step S21 1, if "UMAX+1 " and UMAX are added, respectively and NBUFF is not in agreement 
with NDATA and NBUFF with NCNST (step S212; N), it returns to step S202. And when NBUFF and 
NCNST are in agreement, setting processing of (step S212; Y) and the destination is ended. 
[0029] By this processing of a series of, as shown in drawing 5 , the data block in three sets of the 
storage areas of a disk unit is specified as each of the data block memorized by the buffer area of four 
sets of disk units as a storing place. The figure written in each data block in drawing 5 is the data 
number attached in order to identify data, and is a disk unit 143. PL-M written to the storage area The 
parity computed based on the data to that of No. L to No. M is shown. In addition, the data number is in 
agreement with a block number within a buffer area. 

[0030] With the disk array equipment of the 1st example, in this way, since the data transfer point is 
specified as other disk imits, actuation of writing in while reading data is attained and data transfer can 
be completed by short time amount. If the sequence of performing a data transfer is not suitable, a head 
must stop however, having to seek a long distance after completion of the data transfer of each block. 
For example, in order of a data number, if data transfer is made to perform, many cases where the head 
used for writing is used for read-out by the next processing will appear. For this reason, with the disk 
array equipment of the 1st example, after making the writing of data to each disk unit complete, the 
procedure of performing the writing to the following disk unit is performing data transfer. 
[0031] That is, when performing data transfer to the condition of drawing 5 , it is a disk unit 140 first. 
All the data transfer to an inner (U= 0) storage area will be made to complete. Before starting a transfer 
of the last "data 9" at this time, it is a disk unit 142. A head is moved to a storage area side. And disk 
unit 140 After completion of data transfer, and disk unit 142 Data transfer is made to start. 
[0032] In such order, the time amount needed for data transfer is further shortened with the disk array 
equipment of the 1 st example by performing data transfer. 

[0033] In addition, although the case where the redundant configuration of the RAID level 4 was made 
to form was made into the example, data can also be made to memorize by the redundant configuration 
of the RAID level 5 with the disk array equipment of the 1st example in the above explanation. In this 
case, if it shifts, every [ "1" ] and the destination which fulfills required conditions can be set to the right 
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or the left for the condition which showed in drawing 3 (b) to each data. As reference, the flow of the 
actuation of a disk array controller in the case of forming the redundant configuration of the RAID level 
5 in drawing 6 is shown, and arrangement of the data block obtained by drawing 7 as the result is 
shown. 

[0034] Since the flow shown in drawing 6 is similar with drawing 4 , it is made to explain only the 
outline. The block number of the beginning of the buffer area and storage area used as a processing 
object goes into Counters NBUFF and NDATA, and the destination of the data block from the NBUFF 
watch stored in the buffer area to "NBUFF+UMAX -1" watch is determined as them in each loop 
formation (step S302 thru/or S309). The destination of each data block is set as the disk unit on the right 
of [ where each data block was stored ] a disk unit (step S303 thru/or step S308). Naturally, the 
destination of the data block in a right end disk unit is set up in a left end disk unit (step S306). 
[0035] Modification [0036] Although actuation of reading the data for 3 blocks, creating parity, and 
writing in the created parity is required of the disk array equipment of the 1st example, since a parity 
generation circuit and each disk unit were cormected by one bus, a certain amount of time amount is 
needed at the time of parity creation processing. In order to shorten this parity creation processing time, 
equipment consisted of disk array equipment of a modification using the parity generation circuit which 
can process three data to coincidence, and the bus electronic switch. 

[0037] The configuration of the disk array equipment of a modification is shown in drawing 8 . The disk 
array equipment 1 1 of a modification consists of four sets of the disk array controller 12, the parity 
generation circuit 13, and disk units 14, and a bus electronic switch 18. 

[0038] Actuation of the bus electronic switch 18 and the parity generation circuit 13 is explained using 
drawing 9 . Sometimes, the bus electronic switch 18 usually connects each disk unit 14 with the disk 
array controller 12. And when creation of parity is directed, as shown in drawing 9 , internal connection 
is changed and the path which can perform an exchange of data each disk imit and directly consists of 
disk array controllers, three sets of and the disk units 140 Or 142 from - the parity which the data which 
compute parity are read to coincidence, and those EXCLUSIVE OR operation is performed, and is the 
result of an operation — disk imit 143 It writes in. 

[0039] Thus, with the disk array equipment of a modification, since the time amount needed at the time 
of parity calculation decreases compared with the disk array equipment of the 1st example, compaction 
of the synthetic operating time can be aimed at. 

[0040] The 2nd example [0041] The configuration of the disk array equipment of the 2nd example is 
shown in drawing 10 . The disk array equipment of the 2nd example takes in circuit the configuration 
which added the compression expansion circuit 19 to the disk array equipment of the 1st example. A 
compression expansion circuit 19 is a circuit which elongates compression of the data sent from the 
extemal device of host computer 21 grade, and compressed data stored in the disk unit, and is a circuit 
which also performs calculation of compressibility to coincidence at the time of compression. With this 
disk array equipment, after the data with which the high transfer rate field 22 which is a storage region 
classified in each disk unit according to the transfer rate, the inside transfer rate field 23, and the low 
transfer rate field 24 were set up, and the write request was made are compressed, they are stored in the 
transfer rate field according to that compressibility. 

[0042] The flow of the actuation at the time of the data storage of the disk array controller in the disk 
array equipment of the 2nd example is shown in drawing 1 1 . The disk array controller which received 
the write request of data chooses the storage region which stores data according to the compressibility of 
the data (step S401 thru/or step S405). By these steps, compressibility (data size before the data size / 
compression after compression) is a constant CI . To small data, storing in a low transfer rate field is 
specified (step S402), and compressibility is a constant CI. It is C2 above. An inside transfer rate field is 
specified as the data of the following (step S404). Moreover, compressibility is a constant C2. A high 
transfer rate field is specified as a storing field of the above data (step S405). 

[0043] Then, it is judged whether sufficient free area for storing of the data is in the specified storage 
region (step S406), and when there is a free area, data are stored there at (Y) (step S408). When there is 
no free area in the storage region chosen based on compressibility (step S406; N), it writes in there in 



http://www4.ipdl.ncipi.go.jp/cgi-bin/tran_web_cgi_ejje 3/28/2006 



' JP,07-210330,A [DETAILED DESCRIPTION] 



Page 6 of 6 



search of the free area of other storage regions (step S407). In addition, an error message is outputted 
before starting the processing shown here, when there is no availability which memorizes the data in 
disk array equipment. 

[0044] Thus, with this disk array equipment, the data with bad compressibility are stored in the storage 
region where a transfer rate is high, and the data with sufficient compressibility are conversely stored in 
the storage region where a transfer rate is low. For this reason, what data with bad compressibility are 
stored in the storage region where a transfer rate is low can be lost, and the synthetic speed of response 
as a disk unit can be raised. 

[0045] It constitutes from disk array equipment of the 2nd example so that it may compress within 
equipment in response to the data which are not compressed from an external device, but you may 
constitute so that the data compressed from the external device and its compressibility may be received. 
Moreover, you may make it take the configuration using parity like the RAID level 4, and may make it 
take the configuration which does not use parity like the RAID level 0 in the writing of steps S406 and 
S407. Moreover, like the disk array equipment of a modification, in case parity is used, you may 
constitute combining a bus electronic switch so that a parity generation circuit can access the data in 
each disk unit at coincidence. 
[0046] 

[Effect of the Invention] As explained above, in order to use for the high speed in two or more disk units 
as a buffer the storage region which can perform data transfer, by invention according to claim 1, the 
working speed at the time of receiving a lot of data at a stretch becomes earlier than conventional disk 
array equipment. Moreover, since it is constituted so that a redundant configuration may be formed only 
by the data transfer between different disk units, a redundant configuration can be formed in a high 
speed. 

[0047] In invention according to claim 2, the data with bad compressibility are stored in the storage 
region where a transfer rate is high, and the data with sufficient compressibility are conversely stored in 
the storage region where a transfer rate is low. For this reason, what data with bad compressibility are 
stored in the storage region where a transfer rate is low can be lost, and the synthetic speed of response 
as a disk unit can be raised. 



[Translation done.] 
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#58¥7-2 1 0 3 3 0 



m—<Dr vu::^(r>7'~-9mm^mM-rz>7'—^m^^m. 20 

WIST*- ^ m&^Wttt^— 9 tl^lcSsiSI UfcT*- n 
Il»*^2] S^^^T^-f 

i ^ Jr^li-s r t ^^mt-r^T^-Y ;^ T w-r^B. 
I^ig©i¥*B^ilft9gl 40 
[0 0 0 1] 

[0 0 0 2] 



[0 0 0 3] r<^5J; p/i?^(07='— =>>'f^- 
>- K«r^?Tl--5 w t ic J: or t Jim-r -5 - i: ttT? 1 5 

[0 0 0 4] 7'-^;^^'T^'1'^«T•A<IBv^t>^^-cv^5 

RA I D (Redundant Arrays of Inexpensi 
ve Disks) tmiiv^KMm^i'^h^o r*vibK)*&«flJ^ 

f^^$tb:fc^<y-7"-<<^»tiiii^>J5^f/itv5, 

9. -tOpt^y JblcSBtS^nifcT'— ^S'SrStc^yT^-r^s 
[0 0 0 5] 

[3S9g*sfi?9tbJ:5i:-r5S8®] SiJiffte^ UfcJ; 5 fc. 

^^y ±(cfE1tUT. ^cDt'— ;5'SrffiV^T^■«y T^-fC^^ 

y ^ y ^ 5 r t dSigj^s Tf *> 5 1 v> p p.g)s 

[0 0 0 6] /c:i:;tli. Jh^W 

[0 0 0 7] 

mm^m^i- Citify (o^^] if*:siiE«(D^H^«. 

mt. SS^a57'^^j?^B<o/^5'P'rS«»C''^y v^-f 
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4$§8^7- 2 1 0 3 3 0 
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So 10 

^ixcDx >r 3SSrt <^ ffiSlCT^— Sill;6StT^^ X. S 15 
[0 0 0 91 ff*^2fB«o^§g(±. ^S:-&<z)x^;^i5^ 

So 

[0 0 10] f ^^^^-t). lf*^2lE«C0^§gT-Jt. x-Y 
[0011] 

So 

[0 0 12] m 1 (pmmm 

[0 0 13] mi\z^ ^^m(Dmi(Dmmm\^^^v'^ 

r W^fil 1«, T^Jf U-ra:^ 1 2i 

^<Vy'>c±^m^l 3 4i&<Ox-f :^^^ISfil 4 so 



lHl8Sl3f±. -r-r;^iJ^r W=JVho — ^1 2(Djg:^jC 

J: !9 . gf^^<^x-:^^<^?#^te&^^S?qSr^ai-rSo 
[0 0 141 fiJiTJc, r(07^.f ;:^^r u>r3Se<35t!if^(^ 
Iftl^SrtT^<^ 5o Slo||JS^?fJ(0-7='-<;^i7ri^>r3^gtt. 
x-'iJ'SrjLfi^^liiUT^&jirti-S^Sr-J^feS;^^ 

4 OteiH I — h ;6SS5V^|^1t®«ET•S>S^^ y^r^VT 
[00 151 wCD#t3i;^fi7^-f ;^:^T^--r=l>^^u — 
^ ::^i!^mmi 4\C^n^ivX^m^i^^o ^c?^b\ y^^y^ 
^T\y^^iyVxi — '7 1 2rt(D^^y±(Cft, :^g|5Sg 
dSy^'-f ^ ^ T W ^grt<^)7^-t5^ :/n 5. ^ <?:>Jt^lc,^ v^ 

v^S'x^;^^^g*5cJ:t/•r'^ ;^i5^^Sf^r-c^r Ki^;^*?; 
S:*fiSf*ttsyhJ?)<?DT Y\^:^^^'r--:fjvt'^WL\'^hi\.X 
*5!9. -T^^f :5^:^r u^=i>-hn — ^ 1 2«:. ro5T KV- 
^^^lSiT^— ://^<^l^^*^fiE-rS r ^ J: »9 , ^<^y^r 
^y Trt60^#^«^^v^fcb. -le^^F^^^rS^i-s::: 
<i:icj:f9, /^^;^:7r^y Tl 6lc. y'—^^^yi^'^^ 
jftUi/hC^SrlES-rSo 
[0 0 16] -^rUT. :^«fPSe3&^e><^ri?^ir;^S*;&s/^ 

mx^m^ y r 1 7 jctes^fSo 

[0017] El 2 tC. ^m:^ y T--(Dx-^tea^^lC*5 
"To 7^^;=^iJ^TI/-r =»>'hn — ^ 1 2f:i, 4-&(^ 

7'^;^i?^^fi(0>^<5':7r^y r 1 6o *v^Ul63 \c. 
^m-^f\^X\^^^y'—^':f^y^m^^ ^m-< ^^y-y^ 
SI 0 1) . ^&S^$ttTV^Sx-^:/o >>>^;6\ :^^N 
CKST ^mx-h^^^ {ysy^y-fS 1 0 2 ; N) tCtl. 
m^—KWT\^X. mitfj:y'—^7b^m^i2<'^tv^(D^^ 
NcKST fi. 7^-r;^^r wgM^rffi^-rs-r' 

>r;^:^^Sg<^-&»{Cfe#i-S^^T-fe'9. NcHST ^7"^ 
^i^&m'^WMt(Dm\at:. NcKST =MX (M-1) 
il«;65^5ii-So mi<^IIJE«^J<^7^>f WS^ST- 
fi. 4-&cD7^^>^i5^^gSrfflV>TVNS(D*t?. ;e»NcBST 
fi. "1 2" ^;^.^So 

[ooi8l/<,y:7r^yri e\zy^—^yx2 ^^tt^ 
NcHST <BW-b*&jW^?tt"Cv>fc©-^ C^T^^/T'S 1 0 2 ; 
Y) , T^'^^^^rw^i^^hD-^ 1 2fi. :^T. ^fh 
^fL(oy<y'7r^vr 1 et^h. ^mM^b-t^i^c&si 
m(0'f—^':fx2y^^m^ (y^y'y:/s 1 0 3) -f-So 
»:v^-e. ^:ix-Pix(07^-t^':/n5^^aDeSI5ti<irS7'>f 
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^m^7-2 10 3 3 0 
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m^x. ^(Dm^m^^:^ (>^7^5^:7^s i 0 4) -r^o 

[0 0 191 'r-'^':fx2^y^(omim^^^XJ^m^m^»: 
^\^fz.'f>< :^^TU^ :=Ll^hxo.^^ \ 2\'t. ^tl/JCtS 

S 1 0 5) i-So y<))'r^±^m^ \ 3Sr$»Jffl!U io 

:^ (Di^$t1^=r^ y r I- IBit ^ tt/c7^- ^ :/ n (DW^mw^ 

43 tcSta^-^S C^x^ylT^S 1 0 6) o 

7^5/:7^Sl0 7) . ti)f^*^Tt-5o 
[00 201 lll3 7fcV^bl2!5 ^>^V^T. >^-7^>^:/S10 

4Jc*5VN-c?T^i*?*bS«LSoa^SrSiMi-5o m 

:rcje><^[a-efet)s ia4fi, f>< :^^tu>( 20 

[0 0 2 11 ^T. la3S:ffiv^T. 

yb«)lc:^^$jxS(OT% "v'^:^i5^3£e(7>-&a-l" IB 30 

[0 0 2 2] fcir^tf, 0 3 (a) J: pic. "0" j!)^ 
5> "1 1" i:#-^#ttC>trfcl 2fg(^v^— ^365, ^h^:^ 

3fe-<^i:ia3 (b) <D^o\^t^^o fzt^lt. (b) (7) 40 

ffii;i*5J:plc, ;icotT^lH]te$itr^tt(^. (c) 

3^T@4b^<tI/4^Ti t>l^«<D*a;3gtcJ: 
gT-#5:: tic/^5o 

[0 0 2 31 rc^J:9/^^^JcJ:«9#^;h.^iSgf:i. _b 
J^. w(DJ:5*T/u=ry X^-t:?T?S^:>ixTVNS, so 



S3 (a) (Dl^Btzlif}^. y^—^zfv2y^i^ttS:^^ 
T% _bxE<Dt«D^fta?SSr/^=i'y XAldJ:*?, ^(^te 
[0 0 2 41 EI4^ffiV^T. 7^^>^:^^r W :3>' hni — 

r/n^/^S-f-jft. UX (L~l) Xm&^fl. U 
-g- (0 — 3) -Tffet). L(*. rj^fc*5tt 

[0 0 2 51 7'^;^:?^ri/-f ^^-hn-^fi, :^-f, 
e^V-iJ^NBUFF . Ndata IC, ^tt-ett. "0" ^-fe^'h 

(:^'r y^s 2 0 1) i i j tJ:. ^ti^ 

tl^ "0" ^ "Nbuff +Um " ^-fer^jyh (;^7"^:x:/S 
2 0 2) -r^o rrT% Umax I^. x^;^^gg#-^(^ 
S^tt-r-fo!9. 7^^;^i5^T WSg;55rt^-f-57^^;;^>:. 

gg^«*^fe "1" Sr«D^1tt-efc;5o Sy^i. 
NeuFF /^5^>^r^y rp^o^s>ta-^^i-5— 

T-feo. Ndata ii> »iW^y rf^<??esi3ti*$-ao 
^^^:fxi -y ^ <oML^<r>rf ^ -y^^^<r>W^'^^tL}i><o 

[00 2 61 ^UT. j#<^)7^-^>^n5^:;r;6S*&«^$n 
TV^-ST^^^^^^^gS-^-T-fcSUj Umax t (^ttlK 
Srtrv^, j SOt*— t5':/ci^:y^;6SUHAx m<r>'f>(::^^W. 
g^c♦&ft^^^^/c^>oT*?iv^:^'g^ {;^7":y:;^s 2 0 3 ; 
N) \Z,\X^ "Nbuff + i" #c?57^— ^>^a5/i7<?Dfe^l5fe 
Sr. ftJWaiyrrtO "Ndata +1" #0-r— ^ 
JC*^ (;^X5'XS2 0 4) i--5o ^UT. ilC "1" 
^:^nS (^^"X^^^^T'S 2 0 5) i ;a5UuAX a:UT 
v>7tttn« (;^T^5^:/s 2 0 6 ; N) . ^-T^^yr/s 2 o 
4l;::M!9. i ;5SUuax ^fcUTV^5 i: t icfi C^t^^x 
T'S 2 0 6 ; Y) . ;^x y:7'S 2 11 i;i3itfo 

[0 0 2 71 ^fc. UuAx #Oy^^;^>^3^gtC*&^$tL 
^tcoT*feS4i^ (:^7"5^:/S 2 0 3 ; Y) tcfi, "N 
BUFF +i- ScDT^-^J't/n^/^iDteSl^feS:^ ftS^rnyr 
^<0 "Ndata + i + 1 " ^:/n fcgt^ 

X:y:/S 2 0 7) i"^, -^tLT. it- "1" ^*D@ 
7^5'>^S 2 08) i "Umax -l"i:— SbTV^ 
/.c^ttttf (:^7" 5^:/S 2 0 9 ; N) . >^7"5':7'S 2 0 7 
l-M5o -^rUT. i;65"UuAX - 1 " ^-aUTV^-5 
tJdfi (;:^7^^rs 209; Y). "j+l" ^(Df— 
^Zf^y^COU^^t^^ i^f^=x^])T}^(D "Ndata " ^(O 

7^— ^^^yn y^icst;^ (;^7^$/>^s 2 1 0) UT. 
y:^s 2 1 1 icfltfo ?i*5. :i(7:>>^v'5/:^s 2 0 7/j^w^ 
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^mW-7'-2 1 0 3 3 0 



[0 0 2 8] yy^S 211 T-f^i. Ndata . Nbuff \C 
tti^th^ "UuAX +1" . UuAx ;6SiD^$ix. Nbuff 
3&5NCKST i:— a:bTV^/^^t^^^i (>^'r5/:/S2 i 2 ; 
N) . 5^:7^3 2 0 2fc:M6o -^UT. Nbuff tN 
CHST ;65-S:bfcit#l- (;^'rs^>^S 2 1 2 ; Y) . ^21 

[0 0 2 91 ro— t)v ia5tc^U:fe<fcp 
tt5o la5^^:^3V^T. ^ix-pjxox— :?:/n5':?'P^lc:^ 

[0 0 3 0] %l(DmMm(Dy'^ :ysi7ru^m.WX\'t^ 

[0 0 3 U ig5(D4tlit;i*fbT. x-iJ'te 

3l€:ff/<e9:^'g^lcti. *-r, 7^^:^^3^mi4o (U = 
0) rt(D*&a*3aiy TiC^f-r^T^-iJ'teSISr^T^T^^ 

-r^tfrtc, 7">f ><:^$gfii 42 0-^5^ KSrt&iW^yrfi!i 

-^tei^cO^ym. X^;^:^^^gl42 -^(OT^-iJ^eall 
[0 0 3 21 r<^cJ:5*Jillt?. '7'-^tei^S^II^Tt*^w 

[0 0 3 31 fSi^. £i±<?^lft?g^;l*5V^Ttt. RAIDU 
-</>4(D5i:S«figSr?^j5K$-(t5S'g^Srfl?9i bfc:i5^ Hi 
C0^JfS«?l|(7)x>f ;^iJ^r W^gT*{^. RAID 1/^/1-5 

0 3 (b) >&4:^fifeJc 
"1" -fo, -f feLT^ntf. •tti-^ixcoT'-^tcWU 
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#$0 #^#^br. 0 6t^:. RAI Dl^^/W5fOji:S« 

[0 0 3 4] El 6 JC^ U^hSEtttt. 0 4 

Nbuff . Ndata ^^n^hf^^y^-yyr^'') 

(;^X5':/S 3 0 2*V^US 3 0 9) tC*5V>T{i. y<y 
:7r^y Trtt;i*8'j&^$ttTV^'5 Nbuff "Nbuff + 

UuAX -1" S^-Ci^y^—^^^ci 5,i^i7)fei5^5fe^5^^$ 

i^'^glcK^ (X7"5^>^S 3 0 3;i^v>L;^7^:y:/s 3 0 
8) LTv>^. ;&ffi(7)7^>r >^i^^Sf^i7)-r-^:/ 

y:/s 3 0 6) *tb5o 
[0 0 3 5] ^ff^^J 

[0 0 3 6] mi(Dmmm<Dy^^ :^^ri-^mmx\±^ 

^^^b:rcx^•y7^>rSr»#a^tpi:V^o;rcltlf^^5ie:.ST* 
y<:^xmm\^X\^^Tzfz^. y<V ^ i'f^mm^\^ih^n 
mmir^i^iib^ ^^m<Dy'>cy^^ru>cmmiX\'S:. 30 

co'f—^^mm^t^mx^^y^vy'^^^m^t. y<:^ 
[0 0 3 7] sale, ^^i^^RiiDT^^^iJ^r iSg(Di» 
^^ri/^f^j^-hn— ^1 2 <h>"?y 7^>r^^iH]Ki 3^4 

-^(Ov^^ ^^mmi 4 ^/^>^^#lHlgSl 8-Tr«^!g$tt 

[0 0 3 8] 0 9SrfflV^T. ^^;:^-g]#lHlKl 8*3 J; 15^^ 
yx^^^m^l 3(^S!jf^cDlft9g^fT/c^9o >'^;^«}#Ie] 

SKSr«^i-5o ^bX. 3^<^7'>f >^i5^^ei 4o ^fc 

^Xh^y<VT^^y'^ 43 JcSti^tfo 

[0 0 3 91 ^mm(Oy'^:^^T}y^mm 
-Cfl. Hl<D*JS«?ll07'^;^:^^TI^>fS^fit-it-<T. 

[0 0 4 0] m 2 (omi&m 

[0041] 010 ill. 112 (omi&m(0'f^ ;^ ^ r w 
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<^mW-7-2 1 0 3 3 0 



fEag#siH]K 1 9 ^ma bfc«figsr 1 5. jgE«8#«iiiK 

19(4. havfzi-^ 2 llf«0:?t-lf|5i^B*^b2ie> 
2 4i6SSi«$tv. S#ii;?»^S*<0/*$ixfcx-^'W:. JE 10 

[0 0 4 21 ^1 lie, m2<ommm<D7''(:^^Tu^ 

yTT's 4 0 1 /£V>L;^9'5'7's 4 0 5) , r.jxt><o;^^ 
S4 0 2) ^fi. jEi^^as^aci fiii. C2 m^n^ 

4 0 4) „ JEi^*dS^^C2 eiJLOT^-^f^feiS^ 

T'S 4 0 5) o 

[0 0 4 3] ^(D^. ^(Om'&^f\^tim'&^m\^^<Dy' 

S'7'S4 0 6) Stt. ^t®«iiSfoofci&^ (Y) 

tt, •?:rtix-^'Srl&«ft U7^y7°S4 0 8) "TS, JE 30 

-a- (^x-j/^S 4 0 6 ; N) tc»4, mo5lS®®«<oS# 
W$.^U\^X^Z.\zm^il<ts (;^7^5'7'S4 0 7) . 

[0044] ro7'w';^:^T w^g-e 

[0 04 5] m 2 ©siiS«aJ<^)7''f ;^ r w iKMt?J4. 

fciv. ;^7^s/::^s 4 0 efciu^s 4 0 7a?»# 
)i;^|c*JV>TW:, RAI DU"</W4(Dj;?/j:>'<!J7'-f 
ffiv^fcfll^Sri:5J:5lc:U-CtJ:<, RAIDi^^/v-O so 
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J; 5 ''i^^ y 7^ -< Srffi v^/f ^^«^Sr t 5 J; ? UT t J: 
[0 0 4 6] 

[^ig<^^^] £iJilfte^bfcJ; fi*«li5«<o^ 

[0 0 4 7] ft*^2i5«'^^?gf»3:. JEffi^^s^^^7' 
[SI3<OfS¥)'j^|$i^] 

[lai] *%l^(Dmi<D^iStajtj:i5rwS!7*-<;^ 
[1112] ^iroHJfe^sjcoru-fMx-f ;^:J'^gfc*jft 

[12 41 Si cO^JStSJcDT WSxW^iJ'SgtCtJtt 

[0 6] f^i(Dmmm<oTu^my'-< 

[0 7] mi©||lifi«si(OT WS^9'-r^^'3£g^^:*5^^ 
TRA I D u^/i^5(DK9:mp^i:Um bfcB^cD. te2l5fe 

[09] ^?^«!!IorWS7'-f J^^^S^gwibf^f^S^Sr 

:^-r * olft w la -c- fc 5 , 

[01 01 ^^m(ofS2<ommm\^s:^ri^y(m'r-< 
[??-i-roui?gi 

1 1-T WSf'-f ^^i?g, 1 2-7'-<':^^'r w = 
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